package com.zhugang.week01;

/**
 * @program algorithms
 * @description: lengthOfLastWord
 * @author: chanzhugang
 * @create: 2022/05/24 22:36
 */
public class LengthOfLastWord2 {

    /**
     * 58. 最后一个单词的长度
     *
     * @param s
     * @return
     */
    public int lengthOfLastWord(String s) {
        // 按空格分割，取最后一个单词长度
        String[] split = s.split(" ");
        return split[split.length - 1].length();
    }


    public int lengthOfLastWord2(String s) {
        // 去掉后置空格； 遍历到分割点空格，即最后一个单词
        int n = s.length();
        int i = n - 1;
        while (i >= 0 && s.charAt(i) == ' ') {
            i--;
        }
        int length = 0;
        while (i >= 0 && s.charAt(i) != ' ') {
            length++;
            i--;
        }
        return length;
    }

}